Using Multicast and Multithreading to Reduce Communication in Software DSM Systems
نویسندگان
چکیده
This paper examines the performance benefits of employing multicast communication and application-level multithreading in the Brazos software distributed shared memory (DSM) system. Application-level multithreading in Brazos allows programs to transparently take advantage of available local multiprocessing. Brazos uses multicast communication to reduce the number of consistency-related messages, and employs two adaptive mechanisms that reduce the detrimental side effects of using multicast communication.
منابع مشابه
Reducing Coherence-Related Communication in Software Distributed Shared Memory Systems
Distributed shared memory (DSM) is an abstraction of shared memory on a distributed memory machine. Hardware DSM systems support this abstraction at the architecture level; software DSM systems support the abstraction within the runtime system. One of the key problems in building an e cient software DSM system is to reduce the amount of communication needed to keep the distributed memories cohe...
متن کاملBrazos: A Third Generation DSM System
Brazos is a third generation distributed shared memory (DSM) system designed for x86 machines running Microsoft Windows NT 4.0. Brazos is unique among existing systems in its use of selective multicast, a software-only implementation of scope consistency, and several adaptive runtime performance tuning mechanisms. The Brazos runtime system is multithreaded, allowing the overlap of computation w...
متن کاملMulticast-based Runtime System for Highly Eecient Causally Consistent Software-only Dsm
This paper introduces the application of IP multicasting for enhancing of software-only DSM systems and, at the same time, sim-pliication of the programming model by ooering a simple memory consistency model. The described algorithm is the foundation of a runtime system implemented as lesystems for the Windows NT and FreeBSD operating systems. 1 Introduction Software distributed shared memory (...
متن کاملComparative Evaluation of Latency Tolerance Techniques for Software Distributed Shared Memory
A key challenge in achieving high performance on software DSM systems is overcoming their relatively large communication latencies. In this paper, we consider two techniques which address this problem: prefetching and multithreading. While previous studies have examined each of these techniques in isolation, this paper is the rst to evaluate both techniques using a consistent hardware platform ...
متن کاملTask Mapping on Distributed Shared Memory Systems Using Hopfield Neural Network
In order to reduce the execution time of a parallel program, the tasks/threads of the program have to be carefully mapped onto the processors of a system. Most mapping methods used on current Multithreaded Distributed Shared Memory (DSM) systems only consider the workload balance. Due to the ignorance of the communication between tasks/threads, these methods may lead to such mappings have exces...
متن کامل